1	0	-1
2	1	420
3	1	1112
4	1	1672
5	0	491
6	1	912
7	1	1513
8	1	1162
9	1	1402
10	0	691
11	1	541
12	1	762
13	0	491
14	0	641
15	0	511
16	0	351
17	1	731
18	1	460
19	1	421
20	0	621
21	0	390
22	0	581
23	0	481
24	1	401
25	1	982
26	1	541
27	1	-1
28	1	571
29	0	430
30	1	761
31	0	631
32	1	681
33	1	801
34	0	491
35	1	631
36	0	591
37	0	521
38	0	411
39	0	590
40	0	441
41	1	581
42	0	451
43	1	471
44	1	581
45	0	351
46	1	771
47	0	370
48	1	771
49	1	651
50	1	651
51	1	440
52	1	871
53	1	621
54	1	531
55	1	501
56	0	1172
57	1	550
58	0	580
59	1	491
60	1	521
61	0	861
62	0	450
63	0	932
64	0	521
65	1	591
66	0	541
67	1	641
68	1	761
69	0	351
70	0	1132
71	0	501
72	1	471
73	1	931
74	1	430
75	1	711
76	1	410
77	1	681
78	1	571
79	0	480
80	1	551
81	1	541
82	0	380
83	1	691
84	1	611
85	0	391
86	0	370
87	1	811
88	0	921
89	1	681
90	0	400
91	1	521
92	1	600
93	0	381
94	0	411
95	0	371
96	1	481
97	1	571
98	1	311
99	1	671
100	0	511
101	1	691
102	1	581
103	1	300
104	1	471
105	1	490
106	0	441
107	1	1182
108	1	701
109	1	561
110	1	731
111	0	611
112	0	480
113	1	541
114	0	430
115	1	441
116	1	461
117	0	680
118	0	590
119	0	471
120	1	551
121	1	481
122	1	290
123	1	490
124	0	351
125	1	491
126	1	621
127	1	360
128	1	411
129	1	490
130	0	451
131	1	511
132	1	661
133	0	521
134	0	470
135	1	431
136	0	781
137	1	571
138	0	350
139	1	521
140	1	561
141	0	490
142	0	341
143	0	391
144	1	490
145	1	701
146	0	381
147	1	450
148	1	711
149	1	410
150	1	451
151	0	831
152	1	531
153	0	691
154	0	390
155	1	571
156	1	731
157	0	451
158	0	430
159	0	591
160	0	481
161	1	531
162	0	391
163	1	550
164	0	611
165	0	421
166	0	430
167	1	450
168	1	891
169	0	791
170	1	991
171	1	651
172	1	1041
173	0	1472
174	1	731
175	1	651
176	1	581
177	0	721
178	0	391
179	1	511
180	1	781
181	0	401
182	0	440
183	1	591
184	0	471
185	1	470
186	0	490
187	1	521
188	1	430
189	0	371
190	0	491
191	0	491
192	1	501
193	1	841
194	0	801
195	1	581
196	1	932
197	1	551
198	1	560
199	0	1472
200	1	711
201	0	511
202	0	420
203	0	350
204	0	581
205	0	490
206	0	571
207	0	761
208	0	481
209	1	461
210	0	490
211	0	461
212	1	491
213	0	410
214	0	541
215	0	490
216	1	1843
217	1	441
218	1	420
219	1	411
220	0	500
221	1	491
222	1	481
223	1	530
224	1	371
225	1	451
226	0	481
227	1	821
228	1	451
229	0	410
230	0	490
231	1	541
232	0	400
233	1	511
234	0	451
235	1	471
236	1	-1
237	0	410
238	1	681
239	0	961
240	1	410
